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ABSTRACT : 

A navigation system provides road guidance by displaying information relating to 
roads on a structure shape map, together with landmark information, in such a manner 
that only information around the present position is highlighted. The system 
retrieves road information in the direction of travel from the present position 
according to the vehicle speed, or road information within a predetermined angular 
or distance range in the direction of travel. Information relating to roads includes 
information indicating a one-way road, information indicating a road into which 
entry is prohibited, and information indicating a pedestrian crossing and a railroad 
crossing. These items of information are displayed by using marks, and the landmark 
information is displayed by using landmarks, thereby displaying information 
necessary for travel in a readily perceivable manner according to the travel 
conditions. When the vehicle enters a parking lot in the middle of the guidance for 
a route to a destination, the system searches for a route from the parking lot to 
the destination and outputs the found route by using a structure -shape map. The 
parking lot in this case is one within a predetermined walking distance from the 
destination. If the parking lot is in close proximity of the destination, further 
guidance is not necessary and the guidance is terminated. 
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ART-UNIT: 364 

PRIMARY- EXAMINER: Zanelli; Michael 

ATTY- AGENT- FIRM: Brinks Hofer Gilson & Lione 



ABSTRACT : 

A route searching system for a vehicle navigation system for navigating on a road 
network, for use when the road network database is organized in terms of road 
segments and the destination is a road intersection. The destination road segment 
for a particular guided route is selected so that the destination road segment is 
accessible from the destination intersection. This is of benefit when the 
destination road segment is one permitting only one way travel, and thereby avoids 
selecting as the destination road segment a one way road permitting travel only into 
the destination intersection. This allows selection of an optimum route without 
dictating that the route pass through a one way segment leading only into the 
destination intersection. Another improvement is destination road segment filtering, 
whereby if a destination road segment is chosen such that travel on it is zero 
distance, then that destination road segment is deleted from the guided route, and 
instead the end of the previous road segment on the guided route is indicated as 
being the destination. This eliminates unnecessary instructions being given to the 
driver when he arrives at the destination intersection. 
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